Revision of Major 2_ Algorithms and data structures

Part 1: Algorithms:
Searching and Sorting: http://interactivepython.org/runestone/static/pythonds/SortSearch/toctree.html

Searching

• The sequential search:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheSequentialSearch.html
• The binary search:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheBinarySearch.html

Sorting

• The bubble sort:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheBubbleSort.html?highlight=bubble%20sort
• The selection sort:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheSelectionSort.html?highlight=selection%20sort
• The insertion sort:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheInsertionSort.html?highlight=insertion%20sort
• The merge sort:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheMergeSort.html
• The quick sort:
  • http://interactivepython.org/runestone/static/pythonds/SortSearch/TheQuickSort.html?highlight=quick%20sort

Part 2: Data Structure
Please refer to this link:

• https://ibcs1-wd.wikispaces.com/Data+structure+overview
• PPT